General Algebraic Geometry and Formal Concept Analysis
نویسنده
چکیده
This paper describes the interaction between classical Algebraic Geometry, General Algebra, and Formal Concept Analysis. The mathematical foundations of Formal Concept Analysis can be found in ([GW99]). Its goal is to elaborate the general core of the basic results of Algebraic Geometry using this interaction. We start from a general polynomial context of the form Kn,A := (A, Fn(X,A) × Fn(X,A),⊥). Here A is a general algebra, Fn(X,A) is the free algebra in n variables in the variety VarA generated by A, and we have ~a ⊥ (p, q) : ⇐⇒ p(~a) = q(~a) for ~a ∈ A and p, q ∈ Fn(X,A). Extents of this formal context will be called A-algebraic sets. We find that the intents of K are certain congruence relations on Fn(X,A), which we will call radical congruences (cf. Section 1). We conclude that the lattice of A-algebraic sets in A and the lattice of radical congruences on Fn(X,A) are dually isomorphic. When we choose a general algebra such that Fn(X,A) is the ring of polynomials K[x1, . . . , xn] over an algebraically closed field, we obtain the classical correspondence between algebraic varieties in K and reduced ideals in K[x1, . . . , xn]. In Algebraic Geometry we have a functorial correspondence between algebraic varieties and coordinate algebras K[V ] := K[x1, . . . , xn]/V ⊥. (Here V ⊥ is the ideal of polynomials that vanish on V ). For A-algebraic sets V , we define a coordinate algebra Γ(V ) by Γ(V ) := Fn(X,A)/Φ, where Φ := V ⊥ is the congruence relation corresponding to V . Since A-algebraic sets can be understood as homomorphisms from Fn(X)/Φ to A and since coordinate algebras can be understood as finitely generated subalgebras of a power of A, we get a dual equivalence between the category of A-algebraic sets with polynomial morphisms – yet to be defined – and the category of of finitely generated subalgebras of a power of A with homomorphisms. This result is due to H. Bauer ([Ba83]). In the classical case we get the dual equivalence mentioned afore. We will use the general results to deduce the classical results of Algebraic
منابع مشابه
HYPERTRANSCENDENTAL FORMAL POWER SERIES OVER FIELDS OF POSITIVE CHARACTERISTIC
Let $K$ be a field of characteristic$p>0$, $K[[x]]$, the ring of formal power series over $ K$,$K((x))$, the quotient field of $ K[[x]]$, and $ K(x)$ the fieldof rational functions over $K$. We shall give somecharacterizations of an algebraic function $fin K((x))$ over $K$.Let $L$ be a field of characteristic zero. The power series $finL[[x]]$ is called differentially algebraic, if it satisfies...
متن کاملFuzzy Formal Concept Analysis via Multilattices: First Prospects and Results
The most general algebraic structure of truth-values considered in the theory of fuzzy concept analysis to evaluate the attributes and objects has been a lattice. However, in some examples arises the necessity of a more general structure. In this paper we investigate the use of multilattices as underlying set of truth-values for these attributes and objects.
متن کاملAlgorithms in Singular
Some algorithms for singularity theory and algebraic geometry The use of Gröbner basis computations for treating systems of polynomial equations has become an important tool in many areas. This paper introduces of the concept of standard bases (a generalization of Gröbner bases) and the application to some problems from algebraic geometry. The examples are presented as Singular commands. A gene...
متن کاملThe Geometry of Formal Varieties in Algebraic Topology Ii
A continuation of the previous talk: The Geometry of Formal Varieties in Algebraic Topology I. This time, we’ll discuss complex oriented cohomology theories in general, including the various pieces of Quillen’s theorem describing complex bordism and its relationship to the moduli stack of formal groups. Investigating specific features of this stack will give rise to descriptions of homology coo...
متن کاملFormal Concept Analysis and Resolution in Algebraic Domains — Preliminary Report
We relate two formerly independent areas: Formal concept analysis and logic of domains. We will establish a correspondene between contextual attribute logic on formal contexts resp. concept lattices and a clausal logic on coherent algebraic cpos. We show how to identify the notion of formal concept in the domain theoretic setting. In particular, we show that a special instance of the resolution...
متن کامل